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BASE-STATION CELL DESIGN METHOD AND BASE-STATION CELL 
DESIGN APPARATUS, AND PROGRAM THEREOF IN MOBILE 
COMMUNICATION SYSTEM 

5 

BACKGROUND OF THE INVENTION 

The present invention relates to a base-station cell 
design method, an apparatus and a program thereof in a 
radio communication system, and more particular to a base- 

10 station cell design technique such as base-station layout 
and base-station parameter setting in a mobile 
communication system. 

A conventional base-station cell design technique will 
be explained by use of Fig. 17. Base-station candidates 

15 are arranged in locations displayed with black squares A02 
to A06 on a service area All to evaluate a rate of areas 
A01, and A07 to A10 to be covered by the above base- 
station candidate group to a service area All, i.e. an 
area coverage ratio. Similarly, the area coverage ratio is 

20 evaluated for the other arrangement location as well to 
repeat its evaluation until a base-station arrangement 
pattern in which a desired area coverage ratio is reached 
is obtained. In the event of making base-station 
installment of a trial-and-error optimal-arrangement 

25 search type like this, a detailed evaluation of a radio- 
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wave propagation characteristic extending over the entire 
service area is required base station by base station 
whenever the base-station arrangement is given. 

As another technique, there is a technique that a 
5 human being pre-narrows down a pattern to be evaluated for 
realizing a reduction in the computation time (for example, 
a patent document 1) . Also, as yet another technique, 
there is a technique of employing genetic algorithm for 
realizing a reduction in the time required for the 
10 optimal-arrangement research (for example, a patent 
document 2) . A further additional technique will be 
explained by employing Fig. 18 (for example, a non-patent 
document 1) . In this non-patent document 1 was disclosed a 
base-station cell design technique of pre-arranging the 
15 regularly placed base stations in the locations indicated 
with black small points B02 within a service area B01 to 
sequentially delete the base stations that did not 
contribute to an increase in a covered area. It is 
required to make a high-precision radio-wave analysis 
20 within all the service area for all base-station 
candidates pre-arranged regularly. 
[PATENT DOCUMENT 1] 

JP-P1996-317458A (page 2 to 3, Fig. 1 to Fig. 3) 
[PATENT DOCUMENT 2] 
25 JP-P2001-285923A (page 2, Fig. 1) 
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[PATENT DOCUMENT 3] 
JP-P2002-107397A 
[NON- PATENT DOCUMENT 1] 

M. Kamenetsky, et . al. "Coverage Planning for Outdoor 
5 Wireless LAN System", 2002 International Zurich Seminar on 
Broadband Communication Access, Transmission, Networking, 
Feb. 2002, pp49-l to 49-6 

[NON-PATENT DOCUMENT 2] 

Proc. of International Symposium on Antennas and 

10 Propagation. Society, 1991, vol.3, pp. 1540-1543 

It has been generalized that the base-station cell 
design in a cellular system employs a specialized tool; 
however a covered area of an access point (AP: equivalent 
to the base station) is extremely narrow, a simple 

15 propagation-loss estimation equation employed in a 

conventional cellular system design is impossible to apply 
in a wireless LAN system to be installed in the 
environment where a lot of propagation disturbing objects 
such as a building exist in a line-of -sight propagation 

20 area of a radio wave, and a detailed radio-wave analysis, 
which took a microscopic structure such as a geographical 
feature of a target area and the building into 
consideration, is required. 

A ray tracing technique is commonly used as a 

25 technique of the high-precision radio-wave analysis; 
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however upon employing the cell design technique of the 
trial-and-error optimal-arrangement search type as shown 
in Fig. 17, as the case may be, there is the possibility 
that it takes an unrealistic processing time to gain a 
5 solution because the above technique needs a lot of 

computations. Needless to say, by narrowing the service 
area to be taken as an object of design, the AP number 
that has to be arranged is reduced, which enables a 
reduction in the processing time; however the base station 

10 number to be arranged per area becomes extremely numerous 
in a picocell environment like the wireless LAN, as 
compared with a macrocell/microcell environment in the 
conventional mobile communication system, whereby the 
problem occurs that the size of the area that can be 

15 designed within the realistic processing time does not 
come up to the necessary size of the area by far. 

In other words, in designing the picocell system, a 
difficult task has to be tackled of coping with an 
increase in a base-station layout density while a radio- 

20 wave analysis, which requires a lot of the computations 
and is of high precision, is employed, that is, it is 
indispensable to achieve the fast base-station cell design 
algorithm. 

Upon employing the base-station cell design technique 
25 disclosed in the patent document 1, the computation time 
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can be reduced because a human being pre-narrows down the 
location candidates. However, the result varies anyway, 
depending upon the AP layout candidate selected firstly, 
and vague elements such as a perception and an experience 
of a designer dictate the selection of the AP layout 
candidate, thus the problem existed that an appropriate 
cell design was not always possible to guarantee. 

The vagueness of the perception/experience of the 
designer can be excluded in the base-station cell design 
technique disclosed in the patent document 2; however it 
was pointed out that the solution did not converge, 
depending upon pre-setting of parameters such as initial 
layout, which gave rise to occurrence of an unstable 
phenomenon such as divergence and oscillation, and the 
15 problem existed that if there rose the situation where the 
convergence of the solution was unpromising, a work had to 
be done over again from the beginning. 

In the base-station cell design technique disclosed in 
the non-patent document 1, there is no vague element like 
one shown in the patent document 1 at the time of the 
design, and also, such an unstable phenomenon shown in the 
patent document 2 does not occur .. However, the base 
station number to be pre-determined, which is required for 
making an effective cell-layout design, is more than 
25 several tens of times as large as the base-station number 



20 
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to be determined finally. Thus, when the radio-wave 
analysis is made in terms of the plane in details within 
the service area with all candidate points thereof taken 
as a transmission point, after all is said and down, the 
5 enormous computation time is necessitated. 

Also, either of the above-mentioned prior arts, which 
are for aiming only for optimization of the layout of AP, 
have no setting method of various design parameters (a 
transmitted electric power, channel allocation, etc.) 

10 shown. Also, in the event of making wide-range development 
by a plurality of the stations, an offset of the traffic 
density that depended upon the location becomes 
noticeable; however no traffic density was reflected in 
the cell design in either of the above-mentioned prior 

15 arts. 



SUMMARY OF THE INVENTION 

The present invention relates to a base-station cell 
design method of, in a case where the service area that 

20 becomes an target, and a traffic density distribution were 
given, arranging a plurality of the base stations to cover 
the above service area, and an objective thereof is to 
provide the base-station cell design method, and the 
apparatus and the program thereof that enable the 

25 arrangement of the base station satisfying a desired 
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traffic coverage ratio (a rate of the traffic to be 
absorbed by the installed base station to all the traffic 
within the target service area) , and the setting of the 
parameters ( specif ically, the channel allocation and the 
5 transmitted power) , on the premise that a detailed radio- 
wave analysis simulator such as the ray tracing is put to 
practical use. 

Another objective of the present invention is to 
provide the base-station cell design method, and the 

10 apparatus and the program thereof that enable exclusion of 
the vagueness without a necessity for the perception and 
experience of a person in selecting the base-station 
location candidate . 

Yet another objective of the present invention is to 

15 provide the base-station cell design method, and the 

apparatus and the program thereof that enable a fast base- 
station cell design by reducing the quantity of the radio- 
wave analytic processing that accounts for a great 
majority of the base-station cell design processing. 

20 The base-station cell design method in accordance with 

the present invention, which is a base-station cell design 
method adapted so that, in designing a base-station 
installment in a mobile communication system, a plurality 
of base-station candidate locations are given within a 

25 service area to install a base station in anyone of these 
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base-station candidate locations, is characterized in 
including: an objective-function calculation step of 
calculating a predetermined objective-function responding 
to a traffic absorption quantity and (or) a communication 
5 quality value in each of said base-station candidate 
locations; and a base-station layout decision step of 
deciding a layout at which the base station is installed 
responding to this objective-function. 

Another base-station cell design method in accordance 
10 with the present invention, which is a base-station cell 

design method adapted so that, in designing a base-station 
installment in a mobile communication system, a plurality 
of base-station candidate locations are given within a 
service area to decide anyone of these base-station 
15 candidate locations as a base-station installment layout 
while a radio-wave propagation characteristic estimation 
technique is used, is characterized in including the steps 
of: as a radio-wave propagation characteristic estimation 
technique within said service area with each of said base- 
20 station candidate locations taken as a transmission point, 
using a first radio-wave propagation characteristic 
estimation technique having a first precision to 
additionally install said base station; and as a radio- 
wave propagation characteristic estimation technique 
25 within said service area with a base-station additional- 
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installment location after a case where said based station 
was installed taken as a transmission point, using a 
second radio-wave propagation characteristic estimation 
technique having a precision higher than said first 
5 precision. 

Yet another base-station cell design method in 
accordance with the present invention, which is a base- 
station cell design method in a mobile communication 
system, wherein a service area, and a traffic density 

10 distribution within this service area are given to arrange 
a base station in the above service area, is characterized 
in including a base-station layout decision step of, with 
a rate of a total traffic quantity that can be absorbed by 
the base stations arranged within said service area to all 

15 the traffic quantity that occurs within said service area 
taken as a traffic coverage ratio, sequentially deciding 
layouts at which the base station is installed until said 
traffic coverage ratio exceeds a desired traffic coverage 
ratio . 

20 The base-station cell design apparatus in accordance 

with the present invention, which is a base-station cell 
design apparatus adapted so that, in designing a base- 
station installment in a mobile communication system, a 
plurality of base-station candidate locations are given 

25 within a service area to install a base station in anyone 
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of these base-station candidate locations, is 
characterized in including: objective-function calculation 
means for calculating a predetermined objective-function 
responding to a traffic absorption quantity and (or) a 
communication quality value in each of said base-station 
candidate locations; and 

base-station layout decision means for deciding a base- 
station layout at which the base station is installed 
responding to this objective-function. 

Another base-station cell design apparatus in 
accordance with the present invention, which is a base- 
station cell design apparatus adapted so that, in 
designing a base-station installment in a mobile 
communication system, a plurality of base-station 
candidate locations are given within a service area to 
decide anyone of these base-station candidate locations as 
a base-station installment layout while a radio-wave 
propagation characteristic estimation technique is used, 
is characterized in including the means for: as a radio- 
wave propagation characteristic estimation technique 
within said service area with each of said base-station 
candidate locations taken as a transmission point, using a 
first radio-wave propagation characteristic estimation 
technique having a first precision to install said base 
station; and as a radio-wave propagation characteristic 
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estimation technique within said service area with a base- 
station installment location after a case where said base 
station was installed taken as a transmission point, using 
a second radio-wave propagation characteristic estimation 
5 technique having a precision higher than said first 
precision. 

Yet another base-station cell design apparatus in 
accordance with the present invention, which is a base- 
station cell design apparatus in a mobile communication 
10 system, wherein a service area, and a traffic density 

distribution within this service area are given to arrange 
a base station in the above service area, is characterized 
in including base-station layout decision means for, with 
a rate of a total traffic quantity that can be absorbed by 

15 the base stations arranged within said service area to all 
the traffic quantity that occurs within said service area 
taken as a traffic coverage ratio, sequentially deciding 
layouts at which the base station is installed until said 
traffic coverage ratio exceeds a desired traffic coverage 

20 ratio. 

The program in accordance with the present invention, 
which is a program for causing a computer to execute a 
base-station cell design method adapted so that, in 
designing a base-station installment in a mobile 
25 communication system, a plurality of base-station 
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candidate locations are given within a service area to 
install a base station in anyone of these base-station 
candidate locations, is characterized in including: an 
objective-function calculation step of calculating a 
predetermined objective-function responding to a traffic 
absorption quantity and (or) a communication quality value 
in each of said base-station candidate locations; and 

a base-station installment step of deciding a layout 
at which the base station is installed responding to this 
obj ective- function . 

Another program in accordance with the present 
invention, which is a program for causing a computer to 
execute a base-station cell design method adapted so that, 
in designing a base-station installment in a mobile 
communication system, a plurality of base-station 
candidate locations are given within a service area to 
decide anyone of these base-station candidate locations as 
a base-station installment layout while a radio-wave 
propagation characteristic estimation technique is used, 
is characterized in including the steps of: as a radio- 
wave propagation characteristic estimation technique 
within said service area with each of said base-station 
candidate locations taken as a transmission point, using a 
first radio-wave propagation characteristic estimation 
technique having a first precision to additionally install 



said base station; and as a radio-wave propagation 
characteristic estimation technique within said service 
area with said base-station additional-installment 
location after a case where said base station was 
installed taken as a transmission point, using a second 
radio-wave propagation characteristic estimation technique 
having a precision higher than said first precision. 

Yet another program in accordance with the present 
invention, which is a program for causing a computer to 
execute a base-station cell design method in a mobile 
communication system, wherein a service area and a traffic 
density distribution within this service area are given to 
arrange a base station in the above service area, is 
characterized in including a base-station layout decision 
step of, with a rate of a total traffic quantity that can 
be absorbed by the base stations arranged within said 
service area to all the traffic quantity that occurs 
within said service area taken as a traffic coverage ratio, 
sequentially deciding layouts at which the base station is 
installed until said traffic coverage ratio exceeds a 
desired traffic coverage ratio. 

Another base-station cell design method in accordance 
with the present invention, which is a base-station cell 
design method of, in designing a base-station installment 
in a mobile communication system, designing parameters to 
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be set for base stations given in plural within a service 
area, is characterized in including: an objective-function 
calculation step of calculating a predetermined objective- 
function responding to a traffic absorption quantity and 
5 (or) a communication quality value in each of said base 
stations; and a base-station parameter decision step of 
deciding parameters for installing the base station 
responding to this objective-function. 

Another base-station cell design apparatus in 

10 accordance with the present invention, which is a base- 
station cell design apparatus for, in designing a base- 
station installment in a mobile communication system, 
designing parameters to be set for base stations given in 
plural within a service area, is characterized in 

15 including: objective-function calculation means for 

calculating a predetermined objective-function responding 
to a traffic absorption quantity and (or) a communication 
quality value in each of said base stations; and base- 
station parameter decision means for deciding parameters 

20 for installing the base station responding to this 
ob j ective- function . 

Another program in accordance with the present 
invention, which is a program for causing a computer to 
execute a base-station cell design method of, in designing 

25 a base-station installment in a mobile communication 
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system, designing parameters to be set for base stations 
given in plural within a service area, is characterized in 
including: an objective-function calculation step of 
calculating a predetermined objective-function responding 
5 to a traffic absorption quantity and (or) a communication 
quality value in each of said base stations; and a base- 
station parameter decision step of deciding parameters for 
installing the base station responding to this objective- 
function . 

10 in accordance with the base-station cell design method 

in accordance with the present invention, the above method 
is for sequentially adding the base stations, and in this 
addition, a method is employed of defining an objective- 
function of which an argument is at least one of the 
15 traffic absorption quantity and the communication quality 
value to add the base station responding to this 
objective-function, whereby a quantitatively correct 
judgment becomes possible in selecting the base-station 
arrangement location. 
20 Also, a technique of which the throughput is few is 

employed in the radio-wave propagation characteristic 
evaluation to be made in adding the base station, and a 
technique of which the throughput is much, but which is of 
high-precision, more specifically, a technique such as the 
25 ray tracing is applied in the radio-wave propagation 
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characteristic evaluation to be made after addition. The 
result of the high-precision radio-wave propagation 
characteristic evaluation, which is made after addition, 
is put to practical use for estimating the interference 
5 quantity in selecting the arrangement location of the base 
station to be added newly. This allows the quantity of a 
radio-wave analytic processing that accounts for a great 
majority of the base-station cell design processing to be 
reduced, thus enabling a fast base-station cell design. 

10 Furthermore, in accordance with the base-station cell 

design method in accordance with the present invention, 
the above method is for sequentially deleting the base 
stations that do not contribute to an increase in the 
traffic coverage ratio from the above-mentioned additional 

15 base-station group, and a new radio-wave analysis is not 
required for this already-installed base-station group 
that was additionally installed in sequentially deleting 
the base stations because the high-precision radio-wave 
analysis has already been completed in the entire service 

20 area with each taken as a transmission point. 

The present invention having the features as mentioned 
above can exclude the vagueness that was at stake in the 
patent document 1 because a mechanical processing applies 
without a necessity for the perception and the experience 

25 of a person in selecting the location candidate, and can 
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provide the station-installment design algorithm that does 
not give rise to the unstable phenomenon that was at stake 
in the patent document 2, and yet that enables the base- 
station cell design with at most several times of the 
5 radio-wave propagation characteristic evaluation, or 

something like it as against the base station number to be 
arranged finally. 



BRIEF DESCRIPTION OF THE DRAWINGS 

10 This and other objects, features and advantages of the 

present invention will become more apparent upon a reading 
of the following detailed description and drawings, in 
which : 

Fig. 1 is a view illustrating the specification of the 
15 service area, the base-station arrangement candidate point, 
and the traffic distribution; 

Fig. 2 is a flowchart illustrating the operation of 
the first embodiment in the base-station cell design 
algorithm of the present invention; 
20 Fig. 3 is a view illustrating an example of the 

recorded contents over the memory of the traffic 
absorption quantity T, the quality value Q, and the 
objective-function O at each base-station candidate point; 
Fig. 4 is a view illustrating one example of the 
25 objective-function 0; 



- 18 - 



Fig. 5 is a model-type view illustrating the 
embodiment of the present invention.; 

Fig. 6 is a view illustrating an additional embodiment 
relating to the specification of the traffic absorption 
quantity T; 

Fig. 7 is a view illustrating a further embodiment 
relating to the specification of the traffic absorption 
quantity T; 

Fig. 8 is a view illustrating an additional embodiment 
relating to the specification of the quality value Q; 

Fig. 9 is a view illustrating a further embodiment 
relating to the specification of the quality value Q; 

Fig. 10 is a functional block diagram illustrating the 
apparatus configuration of the first embodiment of the 
present invention; 

Fig. 11 is a flowchart illustrating the operation of 
the second embodiment in the base-station cell design 
algorithm of the present invention; 

Fig. 12 is a functional block diagram illustrating the 
apparatus configuration of the second embodiment of the 
present inventions- 
Fig. 13 is a view for explaining an example of a case 
where a wider-range cell design is made in the embodiment 
of the present invention; 

Fig. 14 is a view illustrating another example of the 
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recorded contents over the memory of the traffic 
absorption quantity T, the quality value Q, and the 
objective-function 0 at each base-station candidate point; 
Fig. 15 is a view illustrating an example of a case 
5 where a plurality of the computers are used to perform the 
processing in the embodiment of the present invention in 
parallel; 

Fig. 16 is a view illustrating another example of a 
case where a plurality of the computers are used to 
10 perform the processing in the embodiment of the present 
invention in parallel; 

Fig. 17 is a view for explaining the prior art; 

Fig. 18 is a view for explaining the additional prior 

art . 

15 

DESCRIPTION OF THE EMBODIMENTS 



20 



25 



Embodiments of the present invention will be explained 
in details below by referring to the accompanied drawings. 
Firstly, the base-station cell design algorithm of the 
present invention premises that the service area, the 
base-station location candidate point, and the traffic 
distribution are given (for example, the traffic 
distribution can be estimated from the traffic quantity 
etc. on a road that exists within a service area Z0O0-1). 
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Fig. 1 is a view illustrating a setting example of each 
parameter thereof. Z000-1 represents the service area, and 
a small black circle Z000-2 indicates one of the base- 
station location candidate points. Also, there is also a 
5 case where the location candidate point is three- 

dimensionally specified, and there is a case where a 
plurality of observation points are specified that have an 
identical XY coordinate, and yet have different Z-axis 
coordinates respectively. Furthermore, there is a case 

10 where the setting is made of the location candidate having 
even a direction of the base station considered in the 
event of using a directive antenna, and so forth. That is, 
for example, a case corresponds hereto where an identical 
XYZ coordinate point is seasoned with information relating 

15 to the direction of the base station, and where a 

plurality of the location candidate points are set. 

In selecting the location candidate point, the 
location candidate point is pre-excluded of the location 
where the base station is physically impossible to install. 

20 Also, there is a case where the order of installment 

priority is set for each location candidate point because 
a location such that the base station should be 
intentionally installed might exist. In Fig. 1, assume 
that geographic information such as a geographical feature, 

25 a road, building structure data, of which the display was 
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omitted in the figure, is specified in details within the 
service area Z000-1 so as to estimate the high-precision 
radio-wave propagation characteristic . 

Domains Z000-3 and Z000-4 represent the traffic 
5 density distribution, and the traffic having a different 
traffic density was supposed to occur uniformly in each 
domain. There is a case where the traffic distribution is 
given non-unif ormly . In the traffic distribution model 
shown in Fig. 1, assume that no traffic occurs in the area 

10 other than the domains Z000-3 and Z000-4. There is also a 
case where is excluded the base-station location candidate 
point of the area in which no traffic occurs so as to 
reduce the calculation amount for making the propagation 
characteristic estimation. For example, upon thinking that 

15 no traffic occurs in the domain in which a river, a pond, 
etc. exist, the base-station location candidate point can 
be excluded from these domains. However, in the event of 
the domain in which the station installment is possible, 
the base-station location candidate point thereof is not 

20 excluded (for example, Zl-6 of Fig. 5), even though no 
traffic occurs. 

Fig. 2 is a flowchart illustrating a first embodiment 
of the base-station cell design algorithm that the present 
invention shows. As one example is shown in Fig. 1, assume 

25 that N (N is an integral number equal to or more than 2) 
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base-station location candidate points were given, and 
assume that index numbers 1 to N were allocated for the 
base-station location candidate points respectively. 

In a step ZO-1, an index variable A is set at 1 (one) . 
In a step ZO-2, a traffic absorption quantity is set at T 
(A) , and a communication quality value (hereinafter, 
referred to simply as a quality value) at Q (A, k) in a 
case where it was supposed that the base-station candidate 
was installed at the base-station location candidate point 
of an index number A to add the cell, and respective 
values are computed. Here k indicates a channel number. 
For example, the quality value Q (A, k) is computed for 
each of four channels in the case that four channels are 
available . 

A shape of the cell to be formed by the basestation at 
a location candidate is set as a fixed shape, or is set by 
employing a first radio-wave propagation characteristic 
estimation technique. For this first radio-wave 
propagation characteristic estimation technique, a radio- 
wave propagation characteristic estimation technique, 
which is of low estimation precision, but of which the 
calculation amount is few, is employed. For example, a 
radio-wave propagation characteristic estimation model of 
attenuating in proportional to an exponential power of a 
distance, etc. corresponds hereto. In this case, a 
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propagation constant of the distance attenuation is 
decided responding to the propagation circumstance where 
the base-station cell design is made. Or, there is a case 
where the ray tracing technique having the precision 
5 lowered is utilized as the first estimation technique. 
The ray tracing technique is a technique to be 
employed in making the high-precision propagation 
estimation, and the known technique disclosed, for example, 
in Proc. of International Symposium on Antennas and 

10 Propagation Society, 1991, Vol.3, pp. 1540-1543 (non- 
patent document 2), JP-P2002-107397A (patent document 3), 
etc can be used for a ray-launching technique known as one 
packing technique thereof. In the event of requiring this 
radio-wave propagation estimation technique for the high 

15 precision, a lot of the calculation amount is needed; 
however lowering the precision allows the calculation 
amount to be reduced. As a method of lowering the 
precision, a cutback in the reflection number of the radio 
wave, etc. is listed. 

20 As to the traffic absorption quantity T (A) , there are 

a case where it indicates the traffic quantity to be 
absorbed by the cell that the base-station candidate forms, 
a case where it indicates a total quantity of the traffic 
quantity to be absorbed by all the cell that the above 

25 base-station candidate forms and the cells that the 
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already-installed base stations form respectively, a case 
where the traffic quantity is employed that occurs within 
the area to be covered by the additional base-station 
candidate to be computed by the traffic density 
5 distribution, a case where the traffic quantity is 
employed that occurs in the area other than the area 
covered by the already-installed base stations, out of the 
areas to be covered by the additional base-station 
candidate to be calculated by the traffic density 

10 distribution, and so forth. Also, there is also a case 

where each said quantity is given with a rate as against a 
total traffic quantity that occurs within the service area. 

As to the quality value Q (A, k) , there are a case 
where it indicates an average of the quality values to be 

15 observed in the cell that the base-station candidate forms, 
a case where it indicates a rate at which the quality to 
be observed in the cell that the above base-station 
candidate forms, and the cells that the already-installed 
base stations form, respectively, satisfies a desired 

20 value, and a case where it indicates an average value of 
the above quality. Herein, as to the so-called quality 
value, there are a case where it is given as a desired 
received signal power/ (an undesired received signal power 
+ a noise signal power) at the observation point, a case 

25 where it is given as the desired received signal power/the 



undesired received signal power at the observation point, 
and a case where it is given as various error rates such 
as a bit error rate and a frame error rate at the 
observation point. Furthermore, as to the quality value Q 
(A, k) , there are a case where it is specified by the 
traffic quantity that occurs in the area in which the 
quality, which is observed in the cell that the above 
base-station candidate forms and in the cells that the 
already-installed base stations form, respectively, 
satisfies a desired value, and a case where it is 
specified by a rate of said quantity to the traffic 
quantity that occurs in the entire service area. The 
quality value Q is checked for all channels that the 
system can allocate. 

Next, in a step ZO-3, an objective-function 0 (T (A), 
Q (A, k) ) of which an argument is the traffic absorption 
quantity T (A) , and the quality value Q (A, k) is computed 
to store it in a memory. Contents recorded in the memory 
in this case are ones as shown in Fig. 3. That is, T (A), 
Q (A, k), and 0 ((A), Q (A, k) ) are to be recorded 
respectively, responding to four channels k=l to 4 
respectively at each base-station candidate point to be 
shown with an index number A (shown as Al, A2, ...) . 

Herein, as to the value of the objective-function 0 to 
be recorded, there are a case where it is specified only 
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by the traffic absorption quantity T, and a case where it 
is specified only by the quality value Q. An example of 
the objective-function 0 will be described later by 
referring to Fig. 4. 
5 In a step ZO-4, it is determined whether the index 

variable A is less than a base-station location candidate 
point number N, and if A < N, in a step ZO-5, then the 
steps subsequent to the step ZO-2 are repeated after 1 
(one) is added to A. If A ^ N in a step ZO-4, then the 

10 process proceeds to a step ZO-6. In the step ZO-6, the 

objective-function of which the value becomes maximum is 
to be selected from among all recorded ones to decide to 
locate the base station at the base-station arrangement 
location candidate point having the index number of the 

15 above objective-function, and the channel number of the 
above objective-function is allocated for the above base 
station . 

In a step ZO-7, with the base station for which 
installment was newly decided in the step ZO-6 taken as a 

20 transmission point, the radio-wave propagation 

characteristic is estimated in the entire service area to 
record it. Herein, the second radio-wave propagation 
characteristic estimation technique is employed for 
estimating the radio-wave propagation characteristic. A 

25 technique, of which the estimation calculation amount is 
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much, but which is of high estimation precision as 
compared with the first radio-wave propagation 
characteristic estimation technique, is employed for the 
second radio-wave propagation characteristic estimation 
5 technique. For example, the high-precision radio-wave 

propagation characteristic analytic technique such as the 
ray tracing corresponds hereto. An estimation result is 
recorded in a memory, a disk, etc. As one example of the 
estimation result are listed a received electric power (or 
10 propagation loss), or the received electric power (or 

propagation loss) and a delay spread, or a path profile 
that is composed of a delay time and the received electric 
power (or propagation loss) for each arrived pass at each 
observation point, and so forth. 
15 in a step ZO-8, by making a reference to the 

estimation result of the radio-wave propagation 
characteristic computed and stored by the second radio- 
wave propagation characteristic estimation technique, 
which is related to all base stations for which 
20 installment was decided thus far, the transmitted power of 
each base station, and the area (cell) that each base 
station covers are found to compute the traffic coverage 
ratio Rc. A cell is defined as a group of minute areas 
into which the service area is divided. Those minute areas 
25 belong to the cell covered by a base station when the 



- 28 - 



minute areas have the minimum propagation loss and desired 
received quality for the base station. 

Herein, the size/shape of each cell varies with not 
only the radio-wave propagation characteristic, but also 
5 the setting of the transmitted power and a received 
threshold of each station. The so-called received 
threshold herein is a threshold in performing a 
demodulation processing in a receiver, and the 
demodulation is performed only when the received signal 

10 satisfies the above threshold. The received threshold is 

known as a CSMA threshold, a receiver threshold, etc. in a 
carrier sense multiple access (CSMA) technique that has 
been put to practical use in the wireless LAN, etc. It is 
necessary to set the transmitted power of the base station, 

15 and (or) the received threshold as well simultaneously in 
finding the covered area of each base station. The larger 
the transmitted power is, and the lower the received 
threshold is, the larger cell spreads, which leads to an 
increase in the traffic that occurs within the cell. 

20 However, there is the upper limit to the traffic 

quantity that can be processed in one base station. 
Therefore by operating the transmitted power and (or) the 
received threshold, the traffic quantity inside the cell 
is set to be less than the maximum traffic quantity that 

25 can be processed in one base station. In addition, as to 
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the transmission power and the received threshold, there 
is the range thereof in which respective values can be set, 
whereby regulation is made within the respective setting 
ranges in operating both parameters. 
5 In computing this traffic coverage ratio Rc, the 

channel allocation for the base station of which 
installment was newly decided also can be rechecked. The 
reason is that the channel reallocation by employing the 
more precise propagation characteristic by the second 

10 propagation characteristic estimation technique can 

provide more interference tolerance. Because the channel 
allocation for which installment was newly decided was 
employed by the first propagation estimation technique. 
The re-checking processing of the channel allocation is 

15 performed as follow. At first, the objective-function is 
re-computed on the supposition that the newly installed 
base station used each channel according to the 
propagation characteristic estimated by the second 
propagation characteristic estimation technique. The 

20 channel of which the objective-function becomes maximum is 
used among respective channels. 

After the transmission power of each base station 
installed as mentioned above, and the size/shape of the 
area that the above base station defended were decided, a 

25 rate of a total traffic to be absorbed by the base station 
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group for which installment was decided to a total traffic 
quantity that occurs within the entire service area is 
found to specify this as a traffic coverage ratio Rc. 

In a step ZO-9, the traffic coverage ratio Rc is 
compared with a required traffic coverage ratio Rth, if Rc 
^ Rth, then the processing returns to the step Z0-1, and 
if Rc > Rth is satisfied, then the base-station 
installment processing is completed (a step Z0-10) . 

The first embodiment of the present invention 
explained by use of Fig. 2 is characterized in 
sequentially adding the base stations one by one. Taking 
the traffic quantity into consideration in the stage of 
adding the base station enables the appropriate base- 
station cell design that responded to roughness/fineness 
of the traffic quantity, thus allowing the propagation 
quality to be prevented from deteriorating due to 
congestion. Also, the cell design having high tolerance 
against the interference is achieved possible because the 
cell design, which took the interference quantity into 
consideration, is made with the second radio-wave 
propagation characteristic estimation such as the ray 
tracing forecasted in high precision. The second radio- 
wave propagation characteristic estimation evaluation, 
which is of high precision but requires a lot of the 
calculation amount, is made after the base-station 
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arrangement location was decided, and the first radio-wave 
propagation characteristic estimation technique of which 
the calculation amount is few is employed at the time of 
the additional base-station search processing. 
5 That is, in accordance with the present invention, the 

high-precision radio-wave propagation characteristic 
evaluation extending over the entire service area should 
be executed only for the base station to be installed 
finally, which enables a reduction in the time required 

10 for the base-station arrangement design, as compared with 
the technique of the non-patent document 1 that requires 
the high-precision radio-wave propagation characteristic 
evaluation extending over the entire service area for all 
base-station candidate points. Furthermore, as compared 

15 with the prior art disclosed in the patent document 1, the 
present invention enables the cell design having always a 
constant effect without a help of the 

experience/perception of design experts. Also, as compared 

with the prior art disclosed in the patent document 2, 
20 similarly to the comparison with the non-patent document 1, 

the effect such that a drastic reduction in the design 

processing time is achieved. 

Fig. 4 is a view illustrating one example of the 

objective-function O with the traffic absorption quantity 
25 T and the quality value Q taken as an argument. The 
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setting is made so that the higher the traffic absorption 
quantity T is, and the higher the quality value Q is, the 
larger the objective-function becomes. Introduction of the 
objective-function shown in Fig. 4 allows two evaluation 
indexes of the traffic absorption quantity and the quality 
value to be integrated for handling at the time of the 
base-station cell design. 

In addition, as an example of the objective-function 0, 
0 = Q * T, or 

0=a*Q+b*T (a and b are a constant) , or 
0 = a * Q + (1 - a) * T (a is a weighted coefficient, 
and 0 < a < 1), and so forth, can be assumed; however it 
is not limited hereto. In addition, * represents 
multiplication in each above-mentioned equation. 

Furthermore, in the event that an installment priority 
P was set for each of the location candidate points, there 
is a case where the above-mentioned objective-function 0 
is further multiplied by the installment priority P (or 
the installment priority P is added after weighting) to 
employ this as an objective-function. As the case may be, 
the objective-function 0 has an identical value, even 
though A (location candidate point) , and k (channel) 
thereof are different respectively. This could happen 
because the traffic absorption quantity of each base 
station is limited to the maximum traffic that the base 
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station can accommodate. For this, as a secondary judgment 
stuff, a different objective-function 0' (T', Q' ) is 
sometimes employed. For example, not by taking the maximum 
traffic that AP can accommodate into consideration in T' 
in the objective-function 0', 0' different from the 
objective-function 0 can be employed as a secondary 

judgment stuff. 

Next, how the objective-function O is found for a 
certain base-station candidate will be explained 
specifically. Fig. 5 is a view explaining the situation 
where the objective-function 0 is decided in the present 
invention in a model-type manner. In Fig. 5, a service 
area Zl-1 is given, and the traffic distribution is given 
like domains Zl-7 and Zl-8 shown with oblique lines within 
the service area Zl-1. The domains Zl-7 and Zl-8 differ in 
a traffic occurrence density. A black small circle Zl-9 
indicates the base-station location candidate point, black 
squares Zl-4 to Zl-6 indicate the already-installed base 
stations, or the base station for which installment was 
decided in the step ZO-6 of Fig. 2 by employing a method 
relating to the present invention. A white square Zl-2 
indicates the base-station candidate installed at a 
certain location candidate point, and how the objective- 
function 0 can be found for the base-station candidate 
will be explained below. 
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At first, a cell Zl-3 that the above base-station 
candidate Zl-2 forms is specified. At this time, the shape 
of the cell Zl-3 can be found in the step ZO-2 of Fig. 2. 
As to the cell Zl-3, there is a case where a fixed shape 
5 is pre-allocated for it, and a case where it is decided by 
the transmitted power that the above base-station 
candidate Zl-2 emits, and the propagation loss to be 
obtained by said first radio-wave propagation 
characteristic estimation technique. In the latter case, 

10 the transmitted power is decided as follows. That is, the 
transmitted power is the transmitted power regulated so 
that the traffic quantity that occurs within the cell 
becomes the maximum traffic quantity that one base station 
can process, or the maximum transmitted power, whichever 

15 is lower. 

As one example of how to find the transmission power, 
the following can be considered. At first, suppose the 
cell at the time that the transmission power was maximized 
to calculate the traffic quantity to be absorbed within 

20 the above cell, if this calculated traffic quantity is 
fewer than the maximum traffic quantity that one base 
station can process, to assume that the transmitted power 
is the maximum power of this base station, and to assume 
that the cell is the above-mentioned calculated cell. Also, 

25 when the above calculated traffic quantity is larger than 



the maximum traffic quantity that one base station can 
process, assume the transmission power, which is enough to 
cover the cell that absorbs the traffic that corresponds 
to this maximum traffic quantity, to be a transmitted 
power of this base station. 

The traffic absorption quantity T is equivalent to a 
total quantity of the traffic that occurs inside the cell 
Zl-3. That is, it is the traffic quantity that occurs in 
respective portions of the domains Zl-7 and Zl-8 to be 
included inside the cell Zl-3. 

The quality value Q, which is given as a function of 
the total sum of the interference quantities from the 
already-installed base stations Zl-4 to Zl-6 that are 
received in the location candidate Zl-2, is defined so 
that the lower the total sum of the interference 
quantities is, the higher it becomes. For example, the 
quality value Q is defined so as to be inversely 
proportional to the total sum of the interference quantity. 
The interference quantity from each of the already- 
installed base stations Zl-4 to Zl-6 is decided by those 
interference transmission power and the propagation loss 
up to the location candidate. As to the interference-wave 
transmitted power, there are a case where the fixed value 
is employed for it, and a case where it is set in 
proportional to the size of the traffic to be loaded on 
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the above already-installed base station. The result of 
the high-precision propagation-loss estimation computed 
and stored by said second radio-wave propagation 
characteristic estimation technique is applied for the 
5 propagation loss from each above already-installed base 
station up to the location candidate point. 

After the traffic absorption quantity T and the 
quality value Q were found as mentioned above, the 
calculation is performed with the objective-function 0 

10 exemplified in Fig. 4. 

In accordance with the embodiment relating to the 
objective-function O decision explained in Fig. 5, the 
base-station cell design becomes possible that took into 
consideration the traffic quantity that occurs within the 

15 cell to be formed by the base-station candidate, and the 
interference quantity that is received in the above base 
station. This embodiment is characterized in that, in the 
event that the base station is installed at the base- 
station location candidate point, the base-station 

20 installment is made more preferentially for the 

installment location in which the traffic quantity is 
processed the more by the above base station, or the less 
the interference quantity is. 

Fig. 6 is a view illustrating an additional embodiment 

25 relating to the specification of the traffic absorption 



quantity T in Fig. 5. In Fig. 6, Z2-1, Z2-4, and Z2-5 
indicate the already-installed base stations, or the base 
station for which installment was decided in the step ZO-6 
of Fig. 2 employing a method relating to the method of the 
present invention, respectively, and Z2-9 indicates the 
base-station candidate. The cells to be formed by the 
already-installed base stations of Z2-1, Z2-4, and Z2-5 
are Z2-2, Z2-3, and Z2-6 respectively, and the cell to be 
formed by the base-station candidate Z2-9 is Z2-10. 

It is supposed that, in deciding the cells to be 
formed by the already-installed base stations (Z2-1, Z2-4, 
and Z2-5) , the result of the high-precision propagation- 
loss estimation computed and stored by said second radio- 
wave propagation characteristic estimation technique (ZO-7 
of Fig. 2) is applied, and also, that the appropriate 
base-station selection is employed in each minute area 
within the service area. Herein, the so-called base- 
station selection for each minute area indicates an action 
of, in the event that a terminal was assumed to exist in a 
certain minute area, connecting to the base station 
satisfying a desired received quality, and having the 
minimum propagation loss, or an action of connecting to 
the base station satisfying a desired received quality 
that can realize communication of which the received 
quality or the received signal power is high. That is, the 
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above base-station selection is made, thereby allowing 
formation of a cell boundary such that the best 
communication quality can be assured in each location 
within the service area. 
5 However, each minute area does not select the base- 

station candidate Z2-9 at the time of selecting the base 
station, and the cell boundary of the base-station 
candidate Z2-9 assumes a fixed shape, or a shape like Z2- 
10 to be found by said first radio-wave propagation 
10 characteristic estimation technique. The traffic that 

occurs within the cell formed in such a manner is to be 
absorbed by the base station that takes charge of the 
above cell. 

In addition, the limit value is set at the traffic 
15 quantity that one base station can accommodate, and the 

traffic quantity that occurs within the cell found above, 
or the allowable traffic quantity of the base station, 
whichever is lower, can be assumed to be the traffic 
quantity to be accommodated in the above cell. 
20 An additional embodiment relating to the specification 

of the traffic absorption quantity T shown in Fig. 6 is 
characterized in, at the time of calculating the traffic 
absorption quantity T for a cell Z2-10, excluding the 
traffic that occurs in the domains Z2-7, and Z2-8 that the 
25 already-installed base stations Z2-4 and Z2-5 have already 
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covered. Excluding the traffic already absorbed by the 
already-installed base stations from the traffic quantity 
T to be loaded on the base station that is newly added 
allows more correct traffic quantity T to be estimated. 
5 Fig. 7 indicates a further embodiment relating to the 

specification of the traffic absorption quantity T. In Fig. 
7, Z6-1, Z6-4, and Z6-5 indicate the already-installed 
base stations, or the base station for which installment 
was decided in the step ZO-6 of Fig. 2 by employing a 

10 method relating to the method of the present invention, 
respectively, and Z6-9 indicates the base-station 
candidate. The cells to be formed by the already-installed 
base stations Z6-1, Z6-4, and Z6-5 are Z6-2, Z6-3, and Z6- 
6 respectively, and the cell to be formed by the base- 

15 station candidate Z6-9 is Z6-10. In deciding the cells to 
be formed by the already-installed base stations, the 
result of the high-precision propagation-loss estimation 
computed and stored by said second radio-wave propagation 
characteristic estimation technique (ZO-7 of Fig. 2) is 

20 applied. Also, the cell to be formed by the base-station 
candidate Z6-9 is found by employing the result of the 
propagation characteristic estimation to be computed by 
said first radio-wave propagation characteristic 
estimation technique. It is supposed that the appropriate 

25 base-station selection is employed in each of minute area 
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within the service area. 

Herein, the so-called base-station selection for each 
minute area indicates an action of, in the event that a 
terminal was assumed to exist in a certain minute area, 
5 connecting to the base station satisfying a desired 

received quality and having the minimum propagation loss, 
or an action of connecting to the base station satisfying 
a desired received quality that can realize communication 
of which the received quality or the received signal power 

10 is high. That is, the above base-station selection is 

employed, thereby allowing formation of a cell boundary 
such that the best communication quality can be assured in 
each location within the service area. The traffic that 
occurs within the cell formed in such a manner is to be 

15 absorbed by the base station that takes charge of the 
above cell. 

In addition, the limit value is set at the traffic 
quantity that one base station can accommodate, and the 
traffic quantity that occurs within the cell found above, 
20 or the allowable traffic quantity of the base station, 
whichever is lower, can be assumed to be the traffic 
quantity to be accommodated in the above cell. 

A further embodiment relating to the specification of 
the traffic absorption quantity T shown in Fig. 7 is 
25 characterized in assuming a total quantity of the traffic 
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to be absorbed by the already-installed base stations Z6-1, 
Z6-4, and Z6-5, and the base-station candidate Z6-9 to be 
the traffic absorption quantity T. 

The traffic absorption quantity T is defined as a 
5 total quantity of the traffic to be absorbed by the 
already-installed base stations and the base-station 
candidate within the service area. Hence, a base station 
candidate that can absorb maximum traffic quantity 
accompanied with already installed base stations is 
10 selected to be newly added. 

Fig. 8 is a view illustrating an additional embodiment 
relating to the specification of the quality value Q in 
Fig. 5 in a model-type manner. Suppose an evaluation 
terminal Z3-6 indicated with a white triangle, which 
15 connects to a base-station candidate Z3-5 indicated with a 
white square, to specify the quality value Q with a ratio 
of the desired received signal power and the undesired 
received signal power (DU ratio) to be observed in the 
above evaluation terminal Z3-6. The propagation loss to be 
20 computed by said first radio-wave propagation 

characteristic estimation technique is employed in 
computing the desired signal power. In the event of, as 
the first radio-wave propagation characteristic estimation 
technique, employing a distance attenuation value that 
25 attenuates in proportional to an exponential power of a 



distance, a linear distance Z3-10 from the base-station 
candidate Z3-5 up to the evaluation terminal Z3-6 is 
employed as a distance. 

Z3-1 to Z3-3 indicate the already-installed base 
stations, or the base station for which installment was 
decided in the step ZO-6 of Fig. 2 by employing a method 
relating to the method of the present invention, 
respectively. The undesired signal power is decided by the 
propagation loss from each of the base stations Z3-1 to 
Z3-3 up to the evaluation terminal Z3-6, and the undesired 
signal transmission power that each already-installed base 
station emits. As to the undesired signal transmission 
power to be emitted from each of the already-installed 
base stations Z3-1 to Z3-3, there are a case where it is 
assumed to be fixed, and a case where it is decided 
responding to the traffic quantity to be loaded on each 
already-installed base station. The high-precision 
propagation-loss value estimated and stored by said second 
radio-wave propagation characteristic estimation technique 
is employed for the propagation loss from each already- 
installed base station up to the evaluation terminal. 

Said evaluation terminal Z3-6 is assumed to be in each 
location within the cell Z3-4 that said base-station 
candidate Z3-5 forms to find said DU ratio, and the 
quality value Q is specified by averaging it. At this 



moment, there is a case where the location within the 
above cell Z3-4 in which no traffic occurs is not assumed 
to be an object of the averaging processing. Or, there is 
a case where a weighting is made responding to the size of 
the traffic density within the above cell Z3-4 for 
averaging it. 

In accordance with an additional embodiment relating 
to the specification of the quality value Q shown in Fig. 
8, employing the DU ratio to be observed in a virtual 
evaluation terminal for the quality value to average it 
within the cell that the base-station candidate forms 
enables the more strict quality evaluation that took an 
extensive view within the cell in terms of the plane. 

Fig. 9 is a view illustrating a further embodiment' 
relating to the specification of the quality value Q in 
Fig. 5 in a model-type manner. The entire region within 
the service area is scanned with an evaluation terminal 
Z4-4 to find the DU ratio in each evaluation-terminal 
arrangement location, and to specify a ratio satisfying a 
desired DU ratio as the quality value Q. Assume that the 
evaluation terminal is connected to the already-installed 
base station, or the base-station candidate that can make 
communicate with the highest receiving signal power from 
the location in which the above terminal was installed, 
and that the interference signal power is the total sum of 
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the undesired signal powers from the already-installed 
base stations and the base station candidate other than 
the base station assumed to connect to the above terminal. 
The above quality value is defined so that the smaller 
5 this total sum is, the higher the quality value becomes. 

In an example of Fig. 9, an evaluation terminal Z4-4 
connects to an already-installed base station Z4-2, thus 
the interference signals arrive at the evaluation terminal 
Z4-4 from already-installed base stations Z4-1 and Z4-3, 

10 and a base-station candidate Z4-5. There is a case where a 
location within the service area in which no traffic 
occurs is not assumed to be an object of evaluation for 
measuring the quality value Q. Or, there is a case where 
the quality value Q is specified by performing weighted 

15 addition of the DU ratio responding to the size of the 
traffic density within the service area. 

The propagation loss from the base-station candidate 
to the evaluation terminal is given with the propagation 
loss to be computed by said first radio-wave propagation 

20 characteristic estimation technique. The propagation loss 
value between the already-installed base station and the 
evaluation terminal is estimated and stored by said second 
radio-wave propagation characteristic estimation technique. 
As to the undesired signal transmission of each already- 

25 installed base station and the base-station candidate, 
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there are a case where it is assumed to be fixed, or a 
case where it is decided responding to the traffic 
quantity to be loaded on each base station. 

In accordance with a further embodiment relating to 
5 the specification of the quality value Q shown in Fig. 9, 
the base-station cell design achieves that, in adding the 
base station candidate, took into consideration not only 
the quality value to be observed within the base-station 
candidate, but also an influence of the quality 

10 deterioration to be observed in the other cells due to 
addition of the above base-station candidate. 

Fig. 10 is a view illustrating a cell design apparatus 
D001 for realizing an operational flow shown in Fig. 2 as 
a schematic functional block. As input information 1 are 

15 listed map information, traffic distribution information, 
base-station installment candidate point information, and 
the required traffic coverage ratio Rth (see the step ZO-9 
of Fig. 2) of the service area. An objective-function O 
measurement record section 2 calculates the traffic 

20 absorption quantity T and the quality value Q, employing a 
first radio-wave propagation estimation engine 3 for 
executing the foregoing first radio-wave propagation 
estimation technique, calculates the objective-function O 
responding to these T and Q, and records it in a memory 

25 section (particularly, not shown in the figure) in such a 
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manner as shown in Fig. 3. 

A base-station installment /radio-wave propagation 
characteristic evaluation section 4 decides to install the 
base station at the base-station location candidate point 
5 having the maximum objective-function 0 obtained, employs 
a second radio-wave propagation estimation engine 5 for 
executing the foregoing second radio-wave propagation 
estimation technique, estimates the radio-wave propagation 
characteristic within the service area with the base 

10 station for which installment was newly decided taken as a 
transmission point, and records it in the memory section. 

A traffic coverage ratio evaluation section 6 finds 
the transmission power of each base station and the area 
that each base station covers, and calculates the traffic 

15 coverage ratio Rc. A cell design finish determination 

section 7 determines whether the traffic coverage ratio Rc 
exceeds a required traffic coverage ratio Rth, and when it 
exceeded, makes determination as to the cell design finish. 
And, the parameter setting result such as the base-station 

20 arrangement result, the channel, and the transmission 
power is output as output information 8. 

Fig. 11 is a flowchart illustrating a second 
embodiment in the base-station cell design algorithm of 
the present invention. This second embodiment is 

25 characterized in being performed continuously after the 
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processing described in the first embodiment of Fig. 2. A 
step Z5-1 indicates the entire processing of the first 
embodiment described in Fig. 2. After the processing 
described in the first embodiment was completed, in a step 
5 Z5-2, a modified traffic coverage ratio Rm that is a 
traffic coverage ratio in a case where each of the 
already-installed base station was deleted is calculated 
to find a difference between the traffic coverage ratio Rc 
of final result from the first embodiment of Fig. 2 and Rm, 
10 and to find a base station D of which Rc - Rm is minimum. 

At this time, Rm is found by employing the estimation 
result found in ZO-7 of Fig. 2 by employing the second 
radio-wave propagation estimation technique. As one 
example, Rm can be calculated as follows. First, an 
15 already-installed base station is assumed to be deleted. 

And a rate of a total quantity of the traffic that covered 
by the rest of all the already-installed base station to a 
total traffic quantity in the entire service area. 

As a substitute for this step Z5-2, that is, instead 
20 of selection of the base station of which Rc - Rm is 

minimun, the objective-function O (T, Q) in a case where 
each base station was deleted may be computed to select 
the base station of which the objective-function O is 
maximum at the time that it was deleted as a deletion 
25 candidate base station. In this case, the traffic coverage 
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ratio Rm in a case where the base station selected based 
on the objective-function was deleted is computed, and the 
processing proceeds to the next step. 

In a step Z5-3, it is determined whether or not the 
5 modified traffic coverage ratio Rm in a case where it was 
assumed that the base station D was deleted is still more 
than the threshold Rth of the traffic coverage ratio. If 
Rm > Rth is satisfied, then the base station D is deleted 
from the already-installed base station group in a step 
10 Z5-4, and if it is not satisfied, then the processing 

proceeds to a step Z5-6, and the base-station cell design 
is finished. 

After the base station D was deleted in the step Z5-4, 
the transmission power of each base station and the area 

15 covered by each base station are found once again in a 
step Z5-5 to re-compute the traffic coverage Rc. The 
detailed processing in the step Z5-5 is identical to the 
processing of the step Z0-8 in the first embodiment 
described in Fig. 2. After the step Z5-4 was finished, the 

20 steps subsequent to Z5-2 are repeated once again. 

The second embodiment of the present invention 
explained in Fig. 11 allows the useless base station to be 
deleted out of the base stations installed in the first 
embodiment. In the first embodiment described in Fig. 2, 

25 there is the possibility of the occurrence of the base 
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station that results in being uselessly installed due to 
employing the first radio-wave propagation characteristic 
estimation technique, which needs a small amount of 
calculations while having low estimation precision, that 
5 is, the base station that does not contribute to an 

improvement in the traffic coverage ratio so much. The 
second embodiment allows the base station arrangement 
having a least sufficient number to be realized, by 
deleting such a useless base station. 

10 Fig. 12 is a view illustrating a cell design apparatus 

D002 for realizing an operational flow shown in Fig. 11 as 
a schematic functional block, and the identical portions 
to Fig. 10 are indicated with identical numerals. The cell 
design apparatus D002 is connected to the rear stage of 

15 the cell design apparatus D001 shown in Fig. 10 for 

operation, and deletion base-station decision section 9 
receives the output of the cell design apparatus D001 of 
Fig. 10, and decides which base station should be deleted. 
This technique of the deletion base-station decision is 

20 the processing of the step Z5-2 to Z5-5 in a flow of Fig. 
11. 

A cell design finish determination section 10 
determines the finish of deletion base-station decision, 
and also, a base-station deletion section 11 deletes the 
25 base station decided in the deletion base-station decision 
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section 9. Final output information 8' is obtained in such 
a manner, and the parameter setting result such as the 
base-station arrangement result, the channel, and the 
transmission power is obtained. The parameter setting 
result is made from the output information 8 shown in Fig. 
10 by deleting some base stations in the base-station 
deletion section 11. 

There is a case where the cell design should be made 
for the area wider than the area explained by employing 
Fig. 5 to Fig. 9 . As to the cell design technique of the 
present invention in such a case, one example thereof will 
be explained by employing Fig. 13. Fig. 13 is a view 
illustrating a case where the cell design is made for the 
area wider than that of Fig. 5 etc. The design area shown 
in Fig. 13 is divided into two areas X01 and X02 that are 
overlapped with each other. At first, the cell design is 
executed for the area X01 by the cell design technique of 
the present invention mentioned above. The base-station 
group designed in such a manner is shown as X03-i (i = 1 
to 4) in Fig. 13. 

After designing the area X01, next, the area X02 is 
designed. The area X02 shown with a bold frame is 
overlapped with the area X01 shown with a fine frame, and 
base stations X03-4, and X03-3 designed already in the X01 
are included in the area X02 . In designing the area X02, 
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the base stations X03-3 and X03-4 are considered as the 
already-installed base station to make the cell design for 
the location candidate point other than the above base- 
station installment location according to the foregoing 
cell design procedure. 

For example, in the event of make the cell design for 
the entire region, and so forth, the cell design has to be 
made for an enormous number of the base-station location 
candidates, whereby it is anticipated that the memory and 
the necessary computation quantity becomes enormous. Also 
in the event of making such a wide-range cell design, in 
accordance with the present invention, extracting a 
plurality of the areas divided into small pieces allows 
the reduction of the quantity of the memory and the 
computation to be achieved. At this moment, by causing the 
mutually-neighboring area companions to overlap 
intentionally in making the cell design for a certain cell 
A, the cell design, which took the interference from the 
already-installed base station into consideration, becomes 
possible in a area B neighboring A. 

Also, in the event that the base station was already 
installed as a matter of fact in the service area taken as 
an object, if the foregoing cell design in accordance with 
the present invention is made upon presetting the location 
information, setting channel information, transmission 
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power information, etc. of the above base station, the 
design of the new-addition base station after due 
consideration of these interferences becomes possible. 

Also, as described in the above, there is a case where 
5 information including the XYZ coordinates and the 

installation direction is given as that of a base-station 
location candidate point; however in the event that the 
type of the usable antenna is plural, the received 
characteristic differs depending upon the type and the 

10 installation direction of the antenna. For this, in the 
event that the type of the usable antenna is plural, 
computing the objective-function with the type and the 
installation direction of the antenna taken as a parameter 
enables a more detailed design. In this case, in the 

15 mentioned above, the communication quality value Q (A, k) 
was defined as a function of a location A in which the 
base station was installed, and a channel k to be used; 
however, as Q (A, k, t, d) , a type of an antenna t and an 
installation direction d of the base station have to be 

20 added as an element. 

The processing flow will be explained in a case where 
the communication quality value is assumed to be Q (A, k, 
t, d) , based on Fig. 2. In the step ZO-2 of Fig. 2, the 
quality value Q is computed for all combinations of the 

25 base-station location candidate point A, the channel k, 
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the type of the antenna t, and the installment direction d. 
Also, the objective-function to be computed in the step 
ZO-3 amounts to 0 (t (A), Q (A, k, t, d) ) , and the 
contents recorded in the memory are ones shown in Fig. 14. 
That is, T (A), Q (A, k, t, d) , and 0 (T (A), Q (A, k, t, 
d) ) are to be recorded respectively responding to the 
channel k, the type of the antenna t, and the installation 
direction d at each base-station candidate point indicated 
with the index number A (shown as Al, A2, ...) respectively. 

This example illustrates a case where the number of 
channel is three, the number of the antenna type is two, 
the number of installment direction is two patterns for 
the antenna t = 1, and the number of installation 
direction is four patterns for the antenna t = 2. The 
number of installation direction depends on the sharpness 
of antenna directivity. For example, in the event of the 
non-directional antenna, the pattern thereof is only one 
(1) because it does not make sense to cause the 
installation direction to vary. In the step ZO-6, the 
installment-location candidate point at which the maximum 
objective-function is obtained, the channel, the type of 
the antenna, and the installation direction are set for 
the above base station. 

Also, in the cell design apparatuses D001 and D002 
shown in Fig. 10 and Fig. 12 respectively, in the event 
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that the type of the antenna and the installation 
direction were added as an element of the quality value Q, 
the type of the antenna and the installation direction 
also are simultaneously output as the output information 8 
5 and 8 1 in addition to the base-station arrangement result, 
the channel, the transmission power, etc. 

Computation of the objective-function in a manner 
mentioned above allows the appropriate antenna to be 
select from the type of the antenna that is selectable in 

10 plural, and the appropriate installation direction of the 
antenna to be decided. 

Also, as the case may be, in the present invention, 
there rises a necessity for still performing a lot of the 
computation processing, depending upon the number of the 

15 base-station location candidate point and the received- 
quality observation point, although the reduction of the 
computation processing time is realized, as compared with 
the prior art. So as to further reduce the time required 
for this processing, the processing program for executing 

20 the present invention can be modified to a parallel- 
computable form. Upon performing the parallel computation, 
the computation time can be reduced because the 
computation can be performed simultaneously by employing 
plural computers. After the parallel computation was 

25 performed, the result obtained by each computer is 
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collected to continue the processing. The processing item 
in the steps ZO-1 to ZO-5 in Fig. 2 where the first radio- 
wave propagation characteristic estimation technique is 
employed to search for the parameters for obtaining the 
5 maximum objective-function can be executed effective by 
parallel computing . 

There is a necessity for calculating the propagation 
analysis by the first propagation estimation technique 
between all points at which the traffic exists (assumed to 

10 be a T point) and the base-station location candidate 
point. The flow shown in Fig. 2 was described that the 
propagation characteristic was calculated by the first 
radio-wave propagation characteristic estimation technique 
whenever each of the quality value Q and the traffic 

15 absorption quantity T were calculated; however a packing 
thereof takes a form of pre-calculating the propagation 
characteristic, to record it, and at the time of 
calculating the quality value Q and the traffic absorption 
quantity T to draw out the recorded value for employing it. 

20 This propagation characteristic computation employing the 
first radio-wave propagation estimation technique with all 
base-station location candidate points taken as a 
transmission point can be performed in the parallel 
processing because the propagation characteristic can be 

25 computed independently at each base-station location 



- 56 - 



candidate point. Also, as to the computation of the 
objective-function, it can be performed in a parallel 
processing because the objective-function can be computed 
independently for each installment condition. Hereinafter, 
the technique of the parallel processing will be described 
in details. 

The subject number for finding the propagation 
characteristic numbers an occurrence point number N of the 
traffic and a base-station installment-location candidate 
point number M. Like Fig. 15, there exist N*M kinds of 
the propagation characteristics that should be found, 
ranging from a propagation characteristic 11 to a 
propagation characteristic NM (* signifies multiplication). 
This is divided by a parallel-processable computer number 
P to compute an N*M/P portion of the propagation 
characteristic respectively. By connecting the results 
obtained by respective computers, all the result of 
propagation characteristics 11 to NM can be obtained. So 
as to connect the result of the parallel processing, an 
overhead for communication is required, whereby a is added 
to the computation time in the figure. 

Also, in the event that the computing capability of 
the computer for performing the parallel processing 
differs, when the processing amount is divided identically 
for allocation, the time that the result is obtained 
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differs greatly, and until a computer of which the 
computing speed is slow gains the result, the other 
computer resource becomes useless sometimes. For this, a 
method can be employed of dividing the object that 
5 requires the computation into smaller units (at least 

every one propagation characteristic) for each computer, 
at the stage that the result for small unit was obtained, 
to sequentially process the other unit that has not been 
computed yet (see Fig. 16) . 

10 The objective-function calculation for each 

installment parameter has to be performed by the pattern 
number of the installment-location candidate point number 
(M) x the channel number (C) x the kind number of the 
antenna (T) x the installment direction number (D) . So as 

15 to perform this calculation at a high speed, similarly to 
the foregoing, the parallel processing by the computer is 
performed. All pattern numbers amount to M*C*A*D, 
whereby in the event of employing the computer group 
having an identical processing capability (computer number 

20 P) , M*C*A*D/P of the processing is allocated for each 
computer for computation. In the event of using the 
computers having different processing capabilities, the 
processing is performed similarly to Fig. 16. 

As mentioned above, by the estimation employing the 

25 first propagation characteristic estimation technique, and 
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by performing the calculation of the objective-function in 
the parallel processing, the reduction of the computation 
time can be realized. 

Also, the present invention also can be used for 
5 deciding the channel, the transmission electric power, the 
type of the antenna, the installation direction etc. for 
the base station preinstalled actually. This can be 
realized by designating the layout of the already- 
installed base station as a base-station location 

10 candidate point to assume that the determination criteria 
of the step ZO-9 in Fig. 2 is not the traffic coverage 
ratio, but the completion of the installation for all 
base-station location candidate points. As a result, it is 
possible to design the channel, the transmission power, 

15 the type of the antenna, and the installation direction at 
each base station so that they have the appropriate values 
respectively. 

In this method, there is no necessity for making the 
propagation estimation with a large number of the base- 

20 station location candidate points taken as a transmission 
point because the installment location of the base station 
has been pre-decided. Thus, by making the propagation 
estimation not by employing the first propagation 
estimation technique, but by employing only the second 

25 propagation estimation technique in the step ZO-2, the 
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more correct propagation estimation result can be 
reflected. 

In addition, in the above-mentioned embodiment, the 
service area was explained as a two-dimensional one; 
5 however this is an example for facilitating the grasp of 
the contents, and the three-dimensional space is similarly 
applicable for it. Also, needless to say, the 
configuration can be made so that a flow of each 
operational processing mentioned above is pre-filed in the 

10 record medium as a program to cause the computer to read 
this for execution. 

The design method of the present invention does not 
need the perception and the experience of a human being 
because the method can make quantitative judgment by 

15 defining and using the objective-function of which the 
argument is at least one of the traffic absorption 
quantity and the communication quality value to add the 
base station. 

Also, in accordance with the present invention, the 
20 effect exists of reducing the quantity of the radio-wave 
analysis processing that accounts for a majority of the 
cell design processing, and of enabling the fast base- 
station cell design. Because, the invention employs a 
technique of which the calculation amount is few for the 
25 radio-wave propagation characteristic evaluation to be 
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used in selecting the base station that should be added 
from all of the base-station candidates and employs a 
technique of which the calculation amount is much, but 
provides high precision for the radio-wave propagation 
5 characteristic evaluation to be made after the selection 
and put the result of the high-precision radio-wave 
propagation characteristic evaluation to be made for 
estimating the interference quantity in selecting the 
arrangement location of the base station to be added 

10 subsequently. 

Furthermore, in accordance with the present invention, 
deleting the base stations sequentially that do not 
contribute to an increase in the traffic coverage ratio 
from the above-mentioned additional base-station group 

15 allows the base-station arrangement having a least 
sufficient number to be realized. And as it is not 
necessary to make a new radio-wave analysis for this 
already-installed base-station group, in sequentially 
deleting the base stations because the high-precision 

20 radio-wave analysis has been completed in the entire 
service area with each already-installed base station 
taken as a transmission point, the design by the present 
invention can be performed at a high speed. 



